function ZhiShu(a)
	y=1
	for i=2,a/2+1 do
		if(a==2) then
			y=1
		elseif(a%i==0) then
			y=0
			break
		end
	end
	return y			
end

io.write('Pls input N=?')
N=io.read()
x=0
y=ZhiShu(N)

j={}
for i=2,N do 
	y=ZhiShu(i)
	if(y==1) then
		x=x+1
		j[x]=i
		--io.write(i .. '  ')
	end
end

ZhiYingShu={}
k=0

io.write('N=')
y=ZhiShu(N)
if(y==1) then
	print('It is a Zhi Shu:' .. N)
	return
elseif(y==0) then
	z=0
	for n=1,#j do
		for i=1,#j do
			if(N%j[i]==0) then
				N=N/j[i]
				if(ZhiShu(N)==0)	then
					io.write(j[i] .. '*')
				else
					io.write(j[i] .. '*' .. string.format('%d',N))
					z=1
					break
				end
			end	
		end	
		if(z==1)	then
			break
		end
	end
end 
print()
